THE CLASSIFICATION OF WADA-TYPE REPRESENTATIONS 

OF BRAID GROUPS 



TETSUYA ITO 



Abstract. We give a classification of Wada-type representations of the braid 
groups, and solutions of a variant of the set-theoretical Yang-Baxter equation 
adapted to the free-product group structure. As a consequence, we prove 
Wada's conjecture: There are only seven types of Wada-type representations 
up to certain symmetries. 



1. Introduction 

Let Bn be the braid group of n-strands defined by the presentation 

(JiCTjai = (JjfJiaj, \i - j| = 1 
cTiO-j- = (Tjai, \i - j| > 1 



Bn — { (Ji, . . . , cr„_i 



and Ant (Fn) be the automorphism group of Fn, the free group of rank n. Through- 
out the paper, we always consider left actions, hence we adapt the convention that 
Aut (Fn) acts on Fn from left. 

The braid group i?„ is naturaUy identified with MCG{Dn,dDn), the relative 
mapping class group of the n-punctured disc D„ = Z?^ — {n-points}. The Artin 
representation is a homomorphism $ : i?„ — Aut {Fn) induced by the left action of 
Bn on the group 7ri(L)„) = F„. 

For a suitable choice of free generators xi, . . . , a;„ of F„, $ is written as 



U = ^) 



[$(cr,)](a:j) = <( x^^^XiXi+i {j = i + l) 
Xj + 

Now we consider a generalization of the Artin representation. Let t : F2 ^ F2 
be an automorphism of the free group of rank two generated by x and y. Such 
an automorphism is determined by t{x) = W{x,y) and T{y) = V{x,y), so we will 
write r — tw,v by using a pair of reduced words (W — W{x, y),V — V{x, y)) on 
{x^-^jy^^} . For 1 < i < n — 1, let be an automorphism of F„ defined by 

Ti = idF,_i * r * idF^_,_i ■ = Fi-i * F2 * Fn^i-l -Fi-l * F2 * Fn-i-l = Fn- 

By using free generators of Fn, Ti is given as 

W[xi,Xi^i) (j^i) 
n{xj) ^ { V{xi,Xi+i) {i = i + \) 
Xj + 
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We say a representation of the braid group p : Bn — Aut(F„) is a Wada-type 
representation if p{ai) = Ti for some automorphism t ~ Twy ■ In this situation we 
say a pair of reduced words (W, V) defines a Wada-type representation. The Artin 
representation is a Wada-type representation defined by (y,y~^xy). 

In [5] , Wada initiated the study of Wada-type representations and gave a hst of 
Wada-type representations by using computer experiments. Wada's motivation was 
to construct group- valued invariants of links, obtained by imitating the presentation 
of the link groups via the Artin representation [T], [5]. Recently, it is observed 
that Wada-type representations are closely related to (bi) racks and (bi)quandles, 
the algebraic objects encoding the combinatorics of (virtual) knot diagrams [3]. 
Moreover, Wada's group invariants are generalized by Crisp-Paris [2] using general 
groups, and by the author [4] using quandles. Thus, it is interesting to look for new 
examples of Wada-type representations. 

The aim of this paper is to give a classification of Wada-type representations of 
the braid groups. We show that Wada's list in [5] is complete, so modulo some natu- 
ral symmetries, there are essentially only seven types of Wada-type representations. 
Actually we will classify more general objects: The solutions of a group-theoretical 
variant of the set-theoretical Yang-Baxter equation. 

Recall that the set-theoretical Yang-Baxter equation is an equation in the monoidal 
category of sets, where the monoidal structure is given by the Cartesian product. 
For a set X and R G Map{X xX,X x X), the set-theoretical Yang-Baxter equation 
is an equation in Map{X xXxX,XxXx X) given as 

r)12 d13 r?23 r?23 d13 r?12 

it it it — it it it 

where i?'-' G Map{X x X x X,X x X x X) represents the R action on i-th and 
j-th components oi X x X x X. 

Instead of the monoidal category of sets, we use the monoidal category of groups, 
where the monoidal structure is given by the free product. For a group G and 
R G Hom{G * G,G * G), we study the same equation 

r)12 d13 r?23 r?23 d13 r?12 

it it it — it it it 

in Hom(G * G * G,G 't' G * G), where R'^ e Hom(G *^G*G,G^G*G) represents 
the R action on j-th and j-th components of G * G * G. We call this equation the 
free-product group-theoretical Yang-Baxter equation, {FGYBE, in short). We will 
classify the solutions of FGYBE for the case G = Z, the infinite cyclic group. 

By definition, r G Hom(Z * Z, Z * Z) = Hom(F2, F2) is a solution of FGYBE if 
and only if the equality 

[id * t)(t * id){id ^ r) = (t * id){id * t){t * id). 

holds in Hom(Z *Z*Z,Z*Z*Z)= Hom(F3, F3). 

For reduced words W, V on {x^^,y^^}, let tw,v & Hom(F2) be a homomorphism 
defined by t{x) = W{x, y), T{y) = V{x, y). We say a pair of reduced words {W, V) 
is a solution of FGYBE if tw,v is a solution of FGYBE. By definition {W, V) 
defines a Wada-type representation if and only if (VF, V) is an invertible solution of 
FGYBE. 

Let B^ be the 3-strand positive braid monoid. Then (VF, V) is a solution of 
FGYBE if and only if the map $ : B^ ^ IIom(F3, F3) defined by $(cri) =Tw,v*id, 
^{(^2) = id*Tw,v is a monoid homomorphism. In this point of view, it is convenient 
to express tw,v diagrammatically as in Figure [H 
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W{x,y) V{x,y) 

/ 



Figure 1. Diagrammatic expression of rvF,v 



By direct computations, (W, V) is a solution of FGYBE if and only if [W, V) 
satisfies the following three conditions [T],[M] and [B]. 

[T] W{W{x, y), WiVix, y),z)) = W{x, W{y, z)). 

[M] V{W(x, y), W{V{x, y),z)) = W(V{x, W{y, z)), V{y, z)). 

[B] V{V{x, y),z) = V{Vix, W^(y, z)),V{y, z)). 

These three conditions are expressed diagrammatically by Figure [2] where the con- 
ditions [T],[M], and [B] represent the compatibility conditions for the labellings on 
top (left-most), middle, and bottom (right-most) strands respectively. 

W{W{x, y), V{W{x, y), W{V{x, W[y, z)) V{V{x, W{y, z)) 

W(V{x,y),z)) W{V{x,y),z)) V{V{x,y),z) W{x,W{y,z)) ,V{y,z)) ,V{y,z)) 





W{x,y) W{V{x,y),z) V{V{x,y),z) W{x,W{y,z)) V{x,W{y,z)) V{y,z) 



V[y,z) 




W{x,y) V{x,y) 





Figure 2. Diagrammatic expression of free- product group- 
theoretical Yang-Baxter Equation 

There are two symmetries in solutions of FGYBE or Wada-type representations. 
If {W, V) is a solution of FGYBE, then the dual solution [W ,V), defined by 

W{x,y) = V{y,x), V {x,y) = W{y,x) 

is also a solution of FGYBE. We remark that in [5j, Wada mentioned that the dual 
solution is derived from the symmetry on the free group involution l : F2 ^ F2 given 
by a; 1-^ x~^ and y 1— > y~^, but it is not true. The dual solution is rather derived from 
the symmetry of the FGYBE under the reversal involution rev : Z*Z*Z— )-Z*Z*Z 
given by {x,y,z) {z,y,x). In fact, the dual solution still exists for the similar 
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Yang-Baxter equation in the monoidal category of monoids with monoidal structure 
given by the free product. 

For a Wada-type representation there is an additional symmetry. Let {W^ , V^) 
be a pair of reduced words such that = tw^,v^- Then {W^ , V^) also defines 

a Wada-type representation, hence it is also a solution of FGYBE. We call this 
solution (W^V^) the inverse solution of (W,V): This symmetry is derived from 
the involution l : B3 defined by t(crj) — . 

Now we state the main result of this paper. We will denote the empty word by 

1. 

Theorem 1.1 (Classification of the solutions of FGYBE). A pair of reduced words 
{W,V) on {x^^,y^^} is a solution of FGYBE if and only if {W,V) or its dual 
appear in the following list. 



(1) 


{W, V) = 


(l,x") (m e Z). 


(2) 


(W, V) = 


(1,2/)- 


(3) 


{W, V) = 


(l,xy). 


(4) 


{W, V) = 


{x,x"') (m £ Z). 


(5) 


{W, V) = 




(6) 


{W, V) = 


(7) 


{W, V) = 


(y,y~™xy™) (m G Z 


(8) 


{W, V) = 


{y,yx~'^y)- 


(9) 


{W, V) = 


(y"\x~^). 


(10) 


{W, V) - 


{y^^,yxy). 

[xy X ,xy) 


(11) 


{W, V) = 


(12) 


{W, V) = 


/ —1 —1 2 \ 
(a; y x,y x). 


(13) 


{W, V) = 


(y^x™) (s,TO e Z). 



In the above list, the solutions (5)-(12) and (13) for s,m £ {±1} are invertible. 
For each solution (5)-(10), the inverse solution is equal to its dual solution (For (5) 
and (9), the dual solution is equal to the original solution). The inverse solution of 
(11) is the dual solution of (12) and vice versa. Thus, if we restrict our attention 
to Wada-type representations, we get the same list of Wada-type representations 
in [5]: 

Corollary 1.2 (Classification of Wada-type representation). Up to the dual and 
the inverse symmetries, there are seven types of Wada-type representations, listed 
as (5)~(11) in Theorem ll.li 

We also remark that r^y : F2 ^ F2 is induced from a homeomorphism of two- 
punctured disc if and only if Twyixy) = xy. This condition is satisfied for (5), (7) 
for m = 1, (10), and (11). 

Acknowledgments. This research was supported by JSPS Research Fellow- 
ships for Young Scientists. The author would like to thank his supervisor Toshitake 
Kohno for a helpful conversation. He also would like to thank the referee whose 
comments led the author to recognize the importance of Lemma 12.21 which was 
implicit in the previous version without proof. 

2. Classification 

Our proof of the classification theorem is rather elementary and combinatorial, 
and is based on a careful analysis on cancellations of subwords. 
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A word on {xi^ , . . . , x^^} defines an element of Fn, tlie rank n free group gen- 
erated by {xi, . . . ,x„}. To distinguishi elements of F„ and representing words, for 
two words W and V we write W = V ii they are the same as words and write 
hy W = V if they represent the same element of _F„. A word W is reduced if W 
contains no subwords of the form x^^xf^. An operation deleting the subword of 
the form xf^^x^^ is called a reducing operation. 

By applying reducing operations repeatedly, every word W is changed to the 
unique reduced word red (M^) which satisfies W = ied{W). We say a subword A 
in W is not canceled in W if for any sequences of reducing operations 

W ^Wi~^ ^ red (W^) 

each reducing operation Wi Wi+i preserves the subword A. That is, each reduc- 
ing operation does not involve the letters in the subword A. 

In our proof of the classification theorem, we will frequently use the following 
simple fact. 

Lemma 2.1. Let W and V be words on {xi^ , . . . ,x^^} such that W = V. Let 
A = xf^ ■ ■ ■ be a common subword in W and V . Thus, W = W AW" and V = 
V'AV" for some words W',W",V' and V" . Assume that W and V contain no 
xf^ and a subword A is not canceled in both W and V . Then W = V' . 

Now we start to prove the classification theorem. Let W = W{x,y) and V = 
V{x, y) be reduced words on {x^^ ,y^^}. First we analyze a generic case: we assume 
that contains at least one y^^ and V{xTy) contains at least one x^^ . The 

remaining case, the case W{x,y) = or V{x,y) = y™ (m e Z) will be treated 
later. 

In the analysis of a generic case, the following lemma plays an important role. 
This lemma will be used to show certain subwords never cancel, and allows us to 
apply Lemma |2. II 

Lemma 2.2. Let {W,V) be a solution of FGYBE. Assume that W(x,y) contains 
at least one y^^ and V{x,y) contains at least one x^^ . Then W and V generates 
the free group of rank two. 

Proof. Assume that W and V do not generate a free group of rank two. Since W 
and V are non-trivial elements, the subgroup generated by W and V is an infinite 
cyclic group generated by a reduced word A{x,y). Thus W{x,y) = A{x,y)'^ and 
V{x,y) = A{x,yY for some non-zero integers w,v € Z. Since we have assumed 
that W contains at least one x^^ and V contains at least one y^^ , the reduced 
word A{x,y) contains both x^^ and y^^ . 

In this situation the three conditions [T],[M] and [B] are written as 

[T] A{A{x, yr,A{Aix, y)\zrr - A{x, A{y, z)-)-. 

[M] A{A{x,yr,A[A{x,y)\zrY - A[A{x, A{y, zTf , A{y, zfT . 

[B] A{A{x, y)\zr = A{A{x, A{y, z)"'), zfY . 

In the free group F3, the equation /" = (7"(n ^ 0) implies f — g, hence by [T] 
and [B], we get 

A{Aix, yr,A{Aix, y)\z)) = A{x, A{y, zD 

and 

AiA{x, yr,z) = AiAix, A{y, 2)'"), zT). 
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Therefore by [M] we get an equality 

(1) A{x,A{y,zrY =A{A{x,y)\zr. 

The key observation is the fohowing. 

Claim 1. // a reduced word A{x, y) satisfies the equation ([1]), then the word A{x, y) 
is cyclically reduced. 

Proof. Let us write 

A{x,y) EE R{x,y)C{x,y)Rix,y)-^ 
where C{x,y) is cyclically reduced. We show R{x,y) must be the empty word. Let 
m be the number of letters x^^ appearing in R{x,y). Observe that 

Aix,A{y,zrr = R{x,Aiy,zr)C{x,A{y,zrrR{x,A{y,zr)-' 

= Rix, Aiy, zDC'ix, R{y, z)C(y, zrR{y, z)'^YR{x, A{y, z^yK 

Let us study the reducing procedure of C{x, R{y, z)C{y, zy R{y, z)~^Y . Since 
C{x,y) is cyclically reduced, a cancellation can occur only between the letters 
appearing in the subwords R{y, z) and R{y, z)~^: all cancellations are regarded as 
a subword cancellation of the form 

R{y,zy'R{y,zy' ^l. 

Thus unless C{x,y) = y^^---y^'^, ied{C{x, R{y, z)C{y, z)"" R{y, z)-'^)") is cycli- 
cally reduced. If C{x, y) = y^^ ■ ■ ■ y^^, then 

red {C{x, R{y, z)C{y, zrR{y, z^Y) = Riv, z) Ciy, z)^^ ■ ■ ■ C{y, z)^^ R{y, z)-' 

and the underlined subword C(j/, z)*"" ■ • • C(y, z)^'^ is cyclically reduced. So we 
conclude that if we write 

red {A{x, A{y, z^Y) = R^CiR^ 

where Ci is a cyclically reduced subword, then Ri — R{x, A(y, z)"^) or i?i = 
R{x, A{y, z)^)R{y, z). The latter case occurs only if C{x,y) = y^^---y^^. In 
particular, the number of x^^ in Ri is m. 

By similar arguments for A(A(x, y)", z)™, if we write 

TediA{A{x,yY,zY') = R2C2R2' 

where C2 is a cyclically reduced subword, then R2 — R{A{x,y)'",z) or R2 ~ 
R{A{x, yY ,z)R{x, y). The latter case occurs only if R{x, y) = x^^ ■ ■ ■ x"^^ . 

By equation RiCiR^^ = R2C2R2^ so Ri = R2 and Ci = C2. We show 
TO = by counting the number of x^^ in the word R2. 

First we treat the case R2 = R{A{x,yY,z)- Assume that m 7^ 0, so R{x,y) is 
written as R{x, y) = ■ ■ ■ x"" ■ ■ ■ (a ^ 0). Then 

i?2 EE red {R{A{x, yY,z)) = ■■■ R{x, y)C{x, yY^Rix, y)"' • • ■ , 

that is, a subword x°- in R{x,y) yields a subword R{x,y)C{x,yY^ R{x,y)^^ in R2. 
In the subword R{x,y) and R{x,y)~^ the letter x^^ appears m times respectively, 
so in the whole word R2 the letter x^^ appears at least 2m times. 

Next we treat the case R2 = R{A{x,yY , z)R{x,y). Recall that this happens 
only if C{x,y) = x^^ ■ ■ ■ x^^ . In particular, C{x,y) contains at least one x^^. 
As we have seen in the previous case, a subword x"" in R{x, y) yields a subword 
R{x, y)C{x, yY^R{x, y)~^ in red {R{A{x, yY,z)). In the present case, 

i?2 =red {R{A{x,yY,z)R{x,yY = red {led {R{A{x , yY , z) ■ R{x,yY 
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hence the last subword R{x, y)^^ m R{x, y)C{x, y)^^R{x, y)^^, which is also a sub- 
word of red {R{A{x , yY , z)) , might be canceled in the word i?2. This shows that 
i?2 contains at least one subword of the form R{x,y)C{x,y)°''" . Since in this case 
C(x,y) contains at least one x^^, the subword R(x,y)C{x,y)'^'" contains at least 
(m + 1) x^^ . In particular, R2 contains at least (m + 1) x^^ . 

On the other hand, we have observed that Ri contains exactly m x^^. This 
contradicts Ri = i?2- Hence m = 0, and we conclude that R{x,y) contains no a;^"'^. 

A similar argument shows that R{x, y) contains no y^^ as well, so R{x, y) must 
be the empty word. Thus A{x,y) = C{x,y) so A{x,y) is cyclically reduced. □ 

By using this observation we complete the proof of lemma. Assume that the 
number of x^^ and y^^ in A{x, y) are a and 5, respectively. Since we have observed 
that A{x,y) is cyclically reduced, 

ved{A{x,A{y,zrY)^A{x,A{y,zrY. 

Thus, the number of a;*"'^ in xcA{A{x, A{y^ zy^Y) is a|ti|. Similarly, 

md{A{A{x,yY,zr) = 

so it contains a^|f||w| x^^ . By equation ([1]), a|i;| = a^|u||w|. By considering the 
letter 2=*=^, we get h\w\ = h'^\v\\w\. By hypothesis, a,6, w 7^ so we get a = b =1. 

However, the words A{x^y) = x^^ y'^^ , y'^^ x^^ never satisfy the three equations 
[T],[M] and [B]. This shows that W and V generates a free group of rank two. □ 

By using Lemma 12.21 we show that a solution of FGYBE must satisfy other 
equalities which are simpler than [T],[M] and [B]. First we consider the case W = 
xPy' ■■■ (s > 0). 

Lemma 2.3. Let {W,V) be a solution of FGYBE. Assume that W = xPy" ■ ■ ■ 
(s > 0), and that V{x,y) contains at least one x^^ . Then, 

(1) W{x,yYV{x,yY ^xPyP. 

(2) Ifs^l, {W,V) = iy',x"'). 

Proof. By hypothesis, we have 

W{W{x,y),WiVix,y),z)) 



and 

W{x,W{y,z)) ^W{x,yPz' ■■■) 

Hence by [T] , we get an equation 

W{x, yYV{x, vYz' ■■■ = xPyPz' ■■■ . 

The left side of the above equation is written as W{x, yYV{x, yY z'^ R{W, V)z^ • • • , 
where R{W,V) is a reduced, non-empty word on W = W{x,y) and V = V{x,y). 
By Lemma 12.21 we have observed that W and V generates the free group of rank 
two, hence R{W,V) is a non-trivial element in F2. In particular, as a word on 
{x^^ ,y^^}, the word R{W,V) cannot be reduced to the empty word. Therefore 
the subword z''^ is not canceled in the reducing procedure. Similarly, in the right 
side the subword 0* is not canceled. So by Lemma [2Tl W{x,yYV{x,yY = xPyP. 



W{W{x,y),V{x,yYz'---) 
Wix,yYiV{x,yYz'---Y--- 
W{x,yYV{x,yYz'--- 

= xPiyPz' ---Y ■■■ = xPyPz' ■■■ . 
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To show (2), first we consider the case W{x,y) = x^y'^x ^. Then by (1), 
xPyP^x-PV{x,yY = xPyP so V{x,y)P = xPyP^^-'^ If \p\ > 1 then xPyP'-^^''^ is 
primitive, which contradicts V{x,y)P = xPyP^^~^\ Thus p = ±1,0. 

If p = 0, then W{x,y) = y". By [M], = V{y,zY. This equation is 

clearly satisfied for s = 1, so assume that s > 1. If V{y, z) = y°-z^ ■ ■ ■ (a, 7^ 0), 
then red (T^(y*, z^)) = y°-^z^^ ■ ■ ■ but red {V{y, z)") = y°- ■ ■ ■ , so this cannot happen. 
Similarly, V{y,z) = z°-y^ ■ ■ ■ is also impossible, hence V{y,z) = y^jZ™ (m G Z). 
Since we have assumed that V{x, y) contains at least one x^^, we conclude {W, V) = 
(y",a;'") if s 7^ 1. 

If p = 1, then W{x, y) = xy^x^^ and V{x, y) = xy^^^ . By [B], 

3^2/ 2 = xyz >y (yz ) 

This equality is satisfied only if s = 1. Similarly, ii p = —1 then by [B] 

z y x^ [z y) y z >yx. 

This equality cannot be satisfied for any s > 0. This completes the proof of (2) for 
the case W{x,y) = xPy^x'P. 

Next we assume that W{x^y) ^ xPy^x~P. Then for s > 1, ied{W{x,yy) ^ 

^Oy&^ J.a.yb^C £qj. g^J-^y O, C ^ Z " {O}, SO 

red (T/F(x, =a;Py"x«2/''--- 

for some g,r 7^ 0. Therefore by [T], we have 

W{x, yYV{x, yfzJVix, yfz"^ ■■■ = xP yP z' y" z'' ■ ■ • 

The subwords z^ and z^ are not canceled in both sides, so by Lemma [2?Tl V{x, yY — 
y''. Since g 7^ 0, we get V{x, y) = y, which contradicts the hypothesis. □ 

Proposition 2.4. Let {W, V) be a solution of FGYBE. Assume that W = xPy^ ■ ■ ■ 
{s > 0) and that V{x,y) contains at least one x^^ . Then W{x,y) = xPyx'^ or 
W{x,y) = y". 

Proof. We have already seen that if s 7^ 1, then (W, T^) — so we assume 

that s = 1. Assume that W is written as W{x,y) = xPyx'^y^ ■ ■ ■ for (7,r 7^ 0. By 
[T], we have 

W{x, yYiV{x, yYzV{x, yYz^ •••)••• = xP{yPzy'^z^ ■■■)■■■ 

Since s = 1, the subwords z and z^ are not canceled so V{x,yY — y''- Then q^Q 
implies V{x,y) = y, which contradicts the hypothesis. □ 

Next we study the case W = xPy~'^ ■ ■ ■ (s > 0). The argument is similar, but 
we need to consider the initial part of the word so we must take care of the 

suffix of W as well. 

Lemma 2.5. Let {W, V) be a solution of FGYBE. Assume that W = xPy"" • • • = 
• ■ -y^^x^"^ (s > 0,r 7^ 0), and that V{x,y) contains at least one x^^ . Then, 

(1) W{x,yYV{x,yY = xPy''. 

(2) ifs^l, {W,V) = {y-^x"'). 

Proof. By hypothesis W{x, y)^^ = x'^y^ • ■ • , so by the same argument as in Lemma 
12. 3( we get an equation 

Wix,yYVix,yYz'' ■■■ = xPy^z'' ■■■ 
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from [T] . By a similar argument as in Lemma 12.31 in both sides the subwords 
are not canceled, so we conclude W (x.yYV (x,yY = x^y'^. 

To show (2), first we consider the case W{x, y) = x'Py~'^x~'P . Then by a similar 
argument of the proof of Lemma [2T3l we conclude s = 1 unless (VF, V) = (?/"", x™). 
Next we assume that W{x^y) ^ x'''y~^x~P. If s > 1, then 

red(M^-") = :E«y'^x«'/--- 

for q',r'^0. By [T], 

W{x, yyV{x, yfz'-Vix, yf' z"^' • • • = a;^ y^z'^/z''' • • • . 

In both sides the subwords z*" and z*" are not canceled, so V{x, — y'^ ■ 7^ 
implies = y, which contradicts the hypothesis. □ 

The following Proposition is proved in the same way as Proposition 12.41 

Proposition 2.6. Let {W, V) he a solution of FGYBE. Assume that W = x^y''^ ■ ■ ■ = 
■■■y^''x^'^ (s > 0,r 7^ 0), and that V{x,y) contains at least one x^^ . Then 
W{x, y) = xPy~^x'^ or W{x, y) = j/^*. 

Summarizing, wc obtain candidates of general solutions of FGYBE. 

Proposition 2.7. Let {W,V) he a solution of FGYBE. Assume that W contains 
at least one y^^ and V contains at least one x^^ . Moreover, assume that {W, V) 7^ 
Then, 

(1) W{x, y) = x^y^x'^ , V{x, y) = y^x^y'^ , where p,q,r, s & Z and e,6 £ {±1}- 

(2) pqrs = 0. 

Proof. (1) for W{x,y) follows from Proposition 12.41 and Proposition 12.61 To prove 
(1) for V{x,y) we just consider the dual solution. 
To show (2), we observe that by [M] 

M^lvTsl (y'^x'yyy . . • = [(y^'zly') V (yPz^-y'^yr ■■■■ 

The desired equation pqrs = is obtained as follows. As in the argument in 
Lemma 12. 3[ underlined subwords x^ and zf are not canceled during the reducing 
procedure. By looking at non-canceled subwords of the form x^^ or z^^ derived 
from the underlined subwords, we get the relation of the form W{x, y)^ — y^ 
or V{y,z)^ — y^ for some N G {p, g,r, s}. If pqrs ^ 0, then N ^ Q, so this 
contradicts the hypothesis. 

To illustrate a precise argument, let us consider the case r > and p > 0, for 
example. In this case, we get 

fx' = {y^z^y^Yx' • • • . 

As in the argument in Lemma [2731 the subwords x' are not canceled in both sides, 
hence we get y'" = {y^z^y'^Y = W{y, zY ■ Since r 7^ this implies W{y, z) = y, 
which is a contradiction. 

Other cases are proved in a similar way. □ 

Now we are ready to give a classification of generic solutions of FGYBE. 

Proposition 2.8. Let {W,V) he a solution of FGYBE. Assume that W contains 
at least one y^^ and V contains at least one x^^ . Then (W, V) or its dual is one 
of the solutions (6)~(13) listed in Theorem \l.l[ 
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Proof. By Proposition O if {W,V) is not the solution (13), that is, if {W,V) ^ 
(?/*,a;™), then W and V are written as 

W{x,y) = xPy'x^,Vix,y) = y'-x'y' {pqrs^O, e,S e {±1}). 

By considering the dual solution if necessary, we may assume that either r = or 
s = 0. 

Case 1: r = 0, s ^ 0. 

By [B] , we have an equality 

{x'y')'z' ^[x'iyPz^-y'^yYiy'zy 
Assume that S = —1. Then the above equality is reduced to the equality 

y~^ = {y^z-y^r^ 

This equation is satisfied only if s = 0, which is a contradiction. Therefore 5 = +1 
and we get an equation 

(2) y^z^^iyPz-y'^riyzr- 

Claim 2. If s ^ 0, then the equation (0j is satisfied only if (j), e, q, s) = (1, —1, —1, 2). 
Proof of Claim. First we treat the case s > 0. Then 

{v''z-y''r iyzn" 

y^z" = yP ■ ■ ■ z'^y'' yz" ■ ■ ■ 

In the right side, reducing can happen only at the underlined subword y'^y, hence 
q — —1. Ifs = l, then the equation ([2]) is written as y^z" = y^z^'^'^, which is 
impossible since s 0. Thus, s > 1 and the equation Q is now written as 

y'z' = yP--- z' yPy-^z'z' vz' ■■■ . 

A reducing is possible only at the underlined subwords y^y^^ or z^ z^ . Since s ^ 1, 
^e+s jion-trivial, so p = 1. Finally, the equation © is reduced to the equation 

y^z^ ^yz''+\yzy-\ 

Then se + s = hence e — —1, and s = 2. 

Next we treat the case s < 0. Then the equation ^ is written as 

y'z' ^y~'^z-^---y^z-'y-^---. 

If p 7^ 0, then the right side is reduced, which is impossible. Hence p = and the 
equation ^ is reduced to 

y z = y • • • z z y ■■■ . 

In the right side, a reducing is possible only at the underlined subword 

hence s = — 1 and e = 1. However, this leads to an equality y~^z~^ = y~'^~^ which 

is impossible. Hence there are no solution of the equation (l2|) for s < 0. □ 
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By Claim [2j in this case we obtain the solution (11), 

W{x,y) ^ xy^^x^'^, V{x,y)=xy'^. 

Case 2: r^O, 0. 

By the similar arguments as Case 1, we conclude 6 — +1 and by [B] we get an 
equation 

z'-y'- = {z'-yYiyPz^y'^Y. 

As in Claim[2l this equality holds only if r = or {p, e, q, r) = (—1, —1, 1, 2). So in 
this case we obtain the solution (12), 

W{x,y) = x^^y^^x, V{x,y)=y'^x. 

Case 3: r = s = 0. 

Subcase 3-1: {e,5) = (+1,+1). 

By Lemma [2.3[ {x^yx'^Yx^ = x'^y'^. This equation is satisfied only if p = or 
p = —q. If p = 0, then by direct computation we get q = 0. So we obtain the dual 
of the solution (7), 

W{x,y) = xPyx~P , V{x,y) = x. 
Subcase 3-2: {£,5) = (-1,+1). 

By Lemma [2.51 {x'Py~^x'^Y^~'^ = x'Py^'^. This equation is satisfied only if p = 
g = or p = g = 1, so we obtain the dual of the solutions (6) and (8), 

W{x, y) = V{x, y)^x or W{x, y) = xy^^x, V{x, y) = x. 

Subcase 3-3: {e,5) = (+1,-1). 

By [M], we have x~'^yx~P — W{x, y)^^ = W {x^^^ ,y^^) — x~Pyx~'^, hence p = q. 
By Lemma [2.3[ {xPyxPY^~^ = a;^yP. This equation is satisfied only if p = 1 or 
p = 0. Hence in this case we obtain the solution (6) and the dual of (10), 

W{x,y)=y, V{x,y) = x^^ oi W{x,y) = xyx, V{x,y) = x^^ . 

Subcase 3-4: {e,S) = (-1,-1). 

By [M], we have x^'^yx^P — W{x, y)^^ — W{x^^ ,y^^) — x^Pyx^"^, hence p ^ q. 
By Lemma [^T5l {xPy~^xPYxP = xPy~P. This equation is satisfied only if p = 0, so 
we obtain the solution (9), 

W{x,y)=y^'^, V{x,y)^x^'^. 

□ 

Next we study the case that W{x, y) contains no y^^ or V{x, y) contains no x"^^ , 
which was excluded in the previous arguments. By considering the dual solution if 
necessary, we may assume that W{x, y) = x"^ (m G Z). By [T], it is easily checked 
that {W = x™, V) is a solution of FGYBE only if m = 0, 1. First we study the case 
m = 0. 
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Proposition 2.9. Let [W,V) be a solution of FGYBE such that W = 1. Then 
(W, V) or its dual is one of the solutions (1)~(3) listed in Theorem ll.li 

Proof. First of all assume that V = or V = y™ . Then it is directly checked that 
{W, V) is a solution of FGYBE if and only if {W, V) = (1, a;™) (m e Z) or (1, y) so 
we get solutions (1) and (2). 

Assume that V contains both x^^ and y^^ and put 

V{x, y) = X^^y"^ ■ ■ ■ a;'^2„-2ya2„-i2,a2„ 

where ai,a2„_i ^ 0. 

First consider the case ai > 0. Then by [B], 

V{x,y)'">z''W{x,yy^z''^ ■■■ ^ V{x,l)°-°y°-° z^^y"^ z"^ ■ ■ ■ 

The subwords z^^ and are not canceled, so V{x,y)"'° = V {x , 1)'^" y'^° and 
Vix,y)"''- = y"'^ If a2 ^ 0, then the equality V{x,y)''^ = y"^ means that V{x,y) = 
y, which is a contradiction. Therefore 02 = • • • = a2„ — 0. Moreover, the equality 
V{x,y)°''' = V {x , 1)'^° y""" implies that V{x,y) is primitive, so uq = 0, ±1. Since we 
have assumed that V contains both x^^ and y^^, oq 7^ 0. It is directly checked 
that ao = — 1 is impossible. If ao = 1 then we obtain the solution (3), 

W{x,y) = 1, V{x,y) = xy. 

In a similar way, it is shown that there are no solutions of FGYBE if ai < 0. □ 

We complete the proof of Theorem 11.11 by studying the case m = 1 . 

Proposition 2.10. Let (W,V) be a solution of FGYBE such that W = x. Then 
{W,V) or its dual is (4) or (5) in Theorem l 1 . 1\ 

Proof. The proof is almost the same as the proof of Proposition 12.91 Assume that 
F = a;" or F = y". Then it is directly checked that {W, V) is a solution of FGYBE 
if and only if {W, V) — {x, x™) (m G Z) or {W, V) = {x, y), so we get solutions (4) 
or (5). 

Now we assume that V contains both x^^ and y^^ and put 
V{x, y) = x^^y"^ ■ ■ ■ a;'^2„-2ya2„-i2,Q2„ 

where 01,02^-1 7^ 0. 

First consider the case ai > 0. Then by [B], 

F(a;,y)"''z"it/(x,y)°^z°^ ••• = V{x,yy°y''° z^'y"^ z"' ■ ■ ■ 

Since subwords z^^ and are not canceled, we have V{x, y)"-° — V{x, y)°-»y'^o .^j^^ 
V{x, y)°-^ — y"-^ . Then by the same argument as Proposition l2.9[ we get oq = and 
02 = ■ ■ ■ = a2n = 0. Hence there are no solutions of FGYBE in this case. Similarly, 
we conclude that there are no solutions of FGYBE in the case ai < 0. □ 
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